Automatic Generation and Evaluation of Sentence Graphs out of Word Graphs
نویسنده
چکیده
This paper reports on the development of a system that automatically constructs representations of the meaning of sentences using rules of grammar and a dictionary of word meanings. The meanings of words and sentences are expressed using an extension of knowledge graphs, a semantic network formalism. Furthermore the system contains an algorithm that calculates an evaluation measure for alternative sentence graphs of one sentence, making it possible to disambiguate the meaning of sentences on semantical grounds.
منابع مشابه
META-HEURISTIC ALGORITHMS FOR MINIMIZING THE NUMBER OF CROSSING OF COMPLETE GRAPHS AND COMPLETE BIPARTITE GRAPHS
The minimum crossing number problem is among the oldest and most fundamental problems arising in the area of automatic graph drawing. In this paper, eight population-based meta-heuristic algorithms are utilized to tackle the minimum crossing number problem for two special types of graphs, namely complete graphs and complete bipartite graphs. A 2-page book drawing representation is employed for ...
متن کاملOptimizing Cost Function in Imperialist Competitive Algorithm for Path Coverage Problem in Software Testing
Search-based optimization methods have been used for software engineering activities such as software testing. In the field of software testing, search-based test data generation refers to application of meta-heuristic optimization methods to generate test data that cover the code space of a program. Automatic test data generation that can cover all the paths of software is known as a major cha...
متن کاملStructural Parsing
In the theory of knowledge graphs, words are represented by word graphs. Sentences are to be represented by sentence graphs. This is called structural parsing. Under consideration of the semantic and syntactic features of natural language, both semantic and syntactic word graphs are formed, the latter expressing the function of word types like nouns, verbs, etc. Traditional grammar rules can be...
متن کاملConceptual Graphs for the Analysis and Generation of Sentences
A system for analyzing and generating Italian texts is under development at the IBM Rome Scientific Center. Detailed semantic knowledge on word-sense patterns is used to relate the linguistic structure of a sentence to a conceptue representation (a conceptual graph). Conceptual graphs are stored in a database and accessed by a natural-language query/answering module. The system analyzes a text ...
متن کاملImprovement of generative adversarial networks for automatic text-to-image generation
This research is related to the use of deep learning tools and image processing technology in the automatic generation of images from text. Previous researches have used one sentence to produce images. In this research, a memory-based hierarchical model is presented that uses three different descriptions that are presented in the form of sentences to produce and improve the image. The proposed ...
متن کامل